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Abstract. K. Ding studied a class of Schubert varieties Xx in type A partial flag manifolds, indexed 
by integer partitions A and in bijection with dominant permutations. He observed that the Schubert cell 
structure of Xx is indexed by maximal rook placements on the Ferrers board Bx, and that the integral 
cohomology groups H*{Xx\ Z), H*{X^; Z) are additively isomorphic exactly when the Ferrers boards 
Bx,Bf^ satisfy the combinatorial condition of rook- equivalence. 

We classify the varieties Xx up to isomorphism, distinguishing them by their graded cohomology rings 
with integer coefficients. The crux of our approach is studying the nilpotence orders of linear forms in the 
cohomology ring. 



1. Introduction 

The goal of this paper is to classify up to isomorphism a certain class of Schubert varieties within partial 
flag manifolds of type A. Although this is partly motivated as a first step toward the isomorphism classi- 
fication of all Schubert varieties, we choose here to explain instead our original motivation, stemming from 
rook theory in combinatorics. 

A board B is sl subset of the squares on an iV x iV chessboard, and a k-rook placement on i? is a subset 
of k squares in B, no two in a single row or column. Kaplansky and Riordan |U| considered the problem 
of when two boards B,B' are rook- equivalent, that is, when for each A: > 0, the number Rk{B) of /c-rook 
placements is the same as Rk{B'). 

Foata and Schiitzenberger solved the problem for the well-behaved subclass of Ferrers hoards B\ ; these 
are the usual Ferrers diagrams associated to partitions^ 

A = (0 < Ai < ... < A„) (1) 

having all squares left-justified in their row, with Ai squares in the bottom row, A2 in the next, etc. They 
showed that each rook-equivalence class of Ferrers boards has a unique representative which is a strict 
partition, i.e., satisfying A.^ < Ai+i. Goldman, Joichi and White [H| re-proved this result by showing that B\ 
and Bfj^ are rook-equivalcnt if and only if the multisets of integers {Ai — and {fSi — i}f^i coincide. 

Garsia and Rcmmel |6j defined q-rook polynomials Rk{B\,q) that g-count the fc-rook placements on B\ 
by a certain "inversion" statistic generalizing inversions of permutations. They also showed that the problem 
of g-rook equivalence is the same as that of rook equivalence. When \i> i for each z, this can be deduced 
from a product formula for Rn{Bx, q) that counts placements of n rooks: up to a factor of q it is 

n 

1=1 

where [m], = I + q + q^ ^ \- q"'^^ . 
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Figure 1. A decomposable partition A. The unshaded regions are A(i) and A(2). 

K. Ding 121 EI interpreted this product as the Poincare series for a certain algebraic variety Xx which he 
called a partition variety. Fix a standard complete flag of subspaces 

OcC^ c •••C^~i cC^ 

and define 

Xx := {flags C C ^2 C ■ • • C K C : dime Vi = i and C C^'}. (3) 

The set Xx may be endowed with the structure of a smooth complex projective variety, and (although not 
stated explicitly in 0) is in fact a smooth Schubert variety inside the partial flag manifold Xj^n^ where 
iV" denotes the rectangular board with n rows and N columns. As we shall explain below, the Schubert 
varieties arising in this way are (in the notation of [S] §10.2]) those of the form X^, where w is a 312-avoiding 
permutation. Equivalently, the fundamental cohomology class [X^] is represented by a Schubert polynomial 
indexed by a dominant or 132-avoiding permutation. (See [S] for a reference on Schubert varieties, and |10| 
for a detailed treatment of Schubert polynomials.) Ding observed that the Schubert cell structure inherited 
by Xx has cells indexed by n-rook placements on Bx , and with the dimension of the cell governed by Garsia 
and Rcmmel's inversion statistic. Since these cells are all even-dimensional, their (co)homology is free 
abelian, occurring only in even dimension, and the Poincare series of Xx is given by the g-rook polynomial 
formula (0). From this Ding concluded |3] that two partition varieties Xx,Xf^ have additively isomorphic 
(co)homology groups if and only if Bx and are rook-equivalent. 

It is natural to ask when two such Ding partition varieties Xx,X^ have isomorphic (graded) cohomology 
rings, or even when they are isomorphic as varieties. The main result of this paper is that the answers to 
both questions are the same. We make use of recent results of Gasharov and the third author 0, giving 
simple explicit cohomology ring presentations^ for a more general class of Schubert varieties in partial flag 
manifolds (those defined by a conjunction of inclusion conditions of the forms O C Vi and Vi C 0). 

To state our main result, we first note one trivial source of isomorphisms among the partition varieties 
Xx- We assume throughout that Xi > i for every i, for otherwise Xx — 0. However, \i Xk = k for some fc, 
then the condition Vk C C'^ with dime Vk ~ k forces Vfe = C'', so that Xx is isomorphic to Xxii) x Xx{2), 
where 

A(^^ = (Ai, Afe_i), 

A(') = (Afc+i-fc, ...,A„-A;). 

Here \i k = n, so that A„ ~ n, there is no partition A'^' and we simply note that Xx = ^xw ■ 

Say that A is decomposable if this occurs (i.e., if Xk ~ k for some fc), and indecomposable otherwise. For 
example, the partition A = (5, 5, 5, 6, 6, 6, 8, 9) shown in Figurc^is decomposable since Ag = 6. In this case, 
one has A*^^^ = (5, 5, 5, 6, 6) and A^^-* = (2, 3), as shown in the figure. 



It is amusing that these cohomology ring presentations for Schubert varieties are often derived for the purposes of enu- 
mcrativc geometry (Schubert calculus), but are used here for a different classical topological purpose, namely distinguishing 
non-homcomorphic spaces. 
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Iterating this, one can decompose A into a muhiset of indecomposable partitions {A^'^}^^]^, which we will 
call its indecomposable components, such that 

Xx-X^^r>x---xX^,.,. (4) 

Our main result is that the Schubert varieties X\ are determined up to isomorphism by these multisets 
of indecomposable components. It should be compared with the result of Goldman, Joichi and White 
which can now be rephrased: the varieties X\ are determined up to additive (co-)homology isomorphism by 
the multisets of numbers {Xi — i}. 

Theorem 1.1. The following are equivalent for two partitions, A = (Ai, . . . , A™) and /i = (/ii, . . . , ^m')' 

(i) The multisets of indecomposable components, {A^*^}^^]^ and are identical. 

(ii) There is an isomorphism Xx — Xfj_ of varieties. 

(iii) There is a graded isomorphism of integer cohomology rings H*{X\; Z) = H*{X^; Z). 

The implications (i) =^ (ii) =^ (iii) are clear; the hard part is to show that (iii) implies (i). It 
turns out that the key to this implication lies in understanding the nilpotence orders of cohomology elements 
/ G H'^iXx; Z); that is, the least k for which /'^ = 0. 

In Section El we review some of Ding's results, and re-prove somewhat more directly the presentation 
for H*{X\; Z) from [Jj. The three sections that follow are the technical heart of the paper, categorizing 
elements in H^{X'^; Z) of minimal nilpotence order. We begin in Section |3| by setting up some Grobner 
basis machinery that we shall use throughout (for a general reference on Grobner basis theory, see ^). 
Section 01 deals with nilpotents in the cohomology of the complete flag variety (that is, when A is a square 
Ferrers board) and Section treats the case of arbitrary Xx- Using these tools, we prove in Section El that 
an indecomposable partition A may be recovered from the structure of H*{X\; Z) as a graded Z-algebra. 
Finally, in Section [3 we show that in the general case, H*{X\; Z) has an essentially unique decomposition 
as a tensor product of graded Z-algebras, whose factors correspond to the indecomposable components of 
the partition A. 

It is curious that this unique tensor decomposition fails if instead of the integer cohomology ring H* (X\ ; Z) 
one takes cohomology with coefficients in a ring where 2 is invertible; see R.emark 17.61 below. 

2. Review of X\ and the presentation of H*{X\; Z) 

For the sake of completeness, and also to collect facts for future use, we begin by re-proving some of Ding's 
results from [2] , and re-derive somewhat more directly the presentation given in T for the cohomology ring 
of X\. Throughout this paper, all cohomology groups and rings are taken with integer coefficients unless 
otherwise specified. We begin by identifying the Schubert varieties that arise as Ding's varieties X\. (See [3 
§10.6] for more information on Schubert varieties, and |10| for a detailed treatment of Schubert polynomials.) 

Let Sjv be the symmetric group of permutations of {1, . . . , TV}, and let 6{„+i,Ti+2....,Af} be the subgroup 
of permutations fixing {1, . . . , 71} pointwise. Consider the partial flag variety 

Xat- = {flags C Vi C • • • C K C : dimV^^ = i}. 

Let w = wi . . . Wn G Sat be a permutation which is a maximum-length representative for its coset in 
&N /'5{n+i.n+2,....N}- The Corresponding Schubert variety X.^j C Xjyn is defined to be 

X^ = {fiags C C • ■ • C K C : dimX^, = t, dimF^ n > #{fc <i:wk< j}}. 

Let A be a partition of the form , and let iV = A„ . It is easy to check that Ding's variety Xx coincides 
with the Schubert variety X^ C Xjqn , where w is the unique permutation given by the recursive rule 

w.i = max({l, . . . , Ai} \ {wi, . . . , Wj_i}) . 

Note that if n = A^, then w corresponds to the maximal rook placement on the Ferrers board B\ given by 
the following algorithm: let i increase from 1 to n, and for each i, place a rook in row i and column Wi, 
where Wi is the rightmost square in row i whose column does not already contain a rook. For instance, if 
A = (2, 4, 4, 5, 5), then w = 24351 G S5. (If n < N, then we must first augment A with N — n additional rows 
of length A„.) It is not hard to verify that the permutations w obtained in this way are exactly those which 
are 312-avoiding; that is, there do not exist i, 7, k for which i < j < k and w{i) > w{k) > 'w{j). Equivalently, 
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Figure 2. A partition A and the subpartition v (shaded) such that H*{Xx) / (xi) = H*{X^). 



the cohomology class [X.uj] G i/*(Xjv") is represented by a Schubert polynomial which is a single monomial, 
namely the Schubert polynomial indexed by the dominant (or 132-avoiding) permutation wqw, where wq is 
the unique permutation of maximal length. (We thank Ezra Miller for discussions clarifying these points.) 

Because Xx is a Schubert variety, it comes equipped with a Schubert cell decomposition, having cells in 
only even real dimensions. As observed by Ding, this has important consequences: 

Theorem 2.1 (Ding [2]). The integral cohomology ring H*{X\] Z) is free abelian (that is, it has no torsion), 
is nonzero only in even homological degrees, and has Poincare series 

n 

Poin(XA, q) ^ g' rankz H^'{Xx; Z) = J|[A, - i + 1],. 

i>0 i=l 

Proof. The cohomology is free abelian and concentrated in even degrees because the Schubert cell decom- 
position for the Schubert variety Xx has cells only in even dimensions. 

For the assertion about the Poincare series, we will induct on n. The map 

Xx P(C-^i) = P^i"^ 

{K}r=i ^ V, 

is an (algebraic) fiber bundle, with fiber isomorphic to X^, where 

V = {Ui,..., Vn-l) = (A2 - 1, . . . , A„ - 1) 

is the partition obtained by removing the first row and column from A (see Figure EI ■ The Leray-Serre 
spectral sequence is particularly simple in this situation, because both base and fiber are simply-connected 
(again due to the Schubert cell decomposition) and have homology concentrated in even dimension. This 
causes the spectral sequence to degenerate at the £'^-page, yielding 

Poin(XA, q) = Poin(X^, g) • Poin(P^i-\ g). 

The assertion about Y'oui[Xx, q) now follows by induction on n, using the fact that [m], = Poin(P™^^, q). □ 

We now set about deriving the presentation for H*{Xx). To this end, we recall Borel's picture for the 
cohomology of the complete flag manifold GLn{C)/ B = Xj^n and the partial flag manifold X^n; see [51 
Chapter 10, §3, §6]. We will use the following notation for symmetric functions in various sets of variables. 
For integers 1 < i < j < N and m > 0, deflne the rn*'' elementary and complete homogeneous symmetric 
functions, respectively, by 

hm (^ 1 J ) • — (*^i : 1 ■ ■ ■ ; -^j ) ; 
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where 

em[N) := em{^,N) = e„i{xi, . . . ,xn) = ^ 



X 



hmiN) := /i„i(l,iV) = hm{xi,...,XN) = ^ 



l<il<---<im<-/V 

X 



l<ii<---<i,„<W 



According to Borel's picture, H*{Xi^n) = Z[xi, . . . ,xn]/J, where J = {ei{N), . . . ,eN{N)) is the ideal 
generated by all symmetric functions of positive degree, and where Xi represents the negative of ci (£.;), the 
first Chern class of the line bundle Ci on GL]y{C)/B whose fiber over the flag {Vi}^Q is Vi/Vi-i. 

Furthermore, the surjection X]s^n — > X^n which forgets the subspaces of dimension greater than n in 
a complete flag induces a map H*{X]s[n) H*{X]^n) which turns out to be injective, and the image of 

H*{Xn") is identified with the invariant subring H* (Xj^n)^1"+^'"+^ This invariant subring may be 

presented as S/J', where 

S = Z[xi,...,a;jv]®<"+^-"+^--"> = , . . . , a::„, ei(n + 1, iV), . . . , ew_„(n + 1, TV)] 

and J' = (ei(iV), . . . , ejv(A^)) is the ideal of S with the same generators as J. 

The relations in the ideals J and J' induce further relations among various symmetric functions, which 
we record here for future use. 

Proposition 2.2 (cf. P- 163, eqn. (4)]). For every to € {1, 2, ... , N} and j > 0, one has 

hj{m) = (-l)-'ej(TO + 1, N) (mod J). 



Proof. 



Hence 



m N N n 

Y[{l + x,t) II {l + x,t) = l[{l + x,t) = Y,ej{N)t^ = 1 (mod J). 

z— 1 2— m+1 2—1 j—0 



oo 7n N N—m 

'^{-iyhj{m)t^ = + ^'^)"^ = n (1 + 2;^*) = ej{m + l,N)t^ (mod J). 

j—O i—l z— m+1 j—0 

Now comparing coefficients of powers of P yields the desired equality. □ 

We now give the general presentation for the integral cohomology of X\ (as pointed out in [71 Remark 
3.3]). 

Theorem 2.3. Let X be a partition with 1 < Xi < ■ ■ ■ < Xn = N and Xi > i for all i. Let 

■.= Z[xi,...,Xn]/h 

where Ix := {hxi-i+i{i) : I <i < ri). 

Then there is a (grade-doubling) ring isomorphism 

H*{Xx; Z) 

sending Xi to — ci(£i). Here Ci is the same line bundle as above, but restricted to Xx from the partial flag 
manifold X^ . 

Proof. The obvious inclusion Xx ^ X^n induces a map H*{X]^n) —>■ H*{Xx). This ring map is surjective, 
because Xx inherits from X^n a decomposition into Schubert cells, and the dual cocycles to these (even- 
dimensional) cells additively generate the cohomology in each case. 

There are further relations on the Chern classes Xi in H*{Xx) due to the conditions Vi C C'^' . Specifically, 
the bundle /Vi on Xx will have the same Chern classes as the direct sum C^/C'^' © C'^' /Vi, in which 
C^/C'*'' is a trivial bundle. Thus when restricted to Xx, the bundle C'^ /Vi will have the same Chern classes 
as the bundle C^' /Vi of rank — i. Hence its Chern classes Cm = ±em(* + ^,N) for m > Xi — i inside 
H*{Xx) must vanish. Consequently, we have a surjection of rings 

Z[xi,...,Xn,ei{n+l,N),e2{n + l,N),...,eN-n{n+l,N)]/Jx ^ H*{Xx) (5) 
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where 

J\ := J' + {ej{i + 1,N) : 1 <i<n and j > A; - i) . 

We now manipulate the quotient ring Z[xi, . . . ,XAr]®{"+i'"+2' ■">/Ja on the left of jsj. We use Proposi- 
tion to draw two conclusions: 

(i) Applying Proposition l2.2l with m = n shows that i/*(Xjv") and H*{X\) are generated as algebras by 
xi, . . . , a;„. since their generators of the form ei(n + 1, A^) can be expressed modulo J' as (symmetric) 
polynomials in zi, . . . , a::„. 

(ii) Applying it with m ~ i for 1 < i < n shows that h\^^ij^i{i) = in H*{X\), because for each 
j > Xi — i, hj{i) is congruent modulo J' to ±ej{i + 1, A^). 

Consequently, there is a surjection of rings 

Z[xl,...,x„]/(/^A.-^+l(^):l<^<?^) -^H*{Xx). (6) 
On the other hand, the set 

{/iA,-,;+i(i) : 1 < i < n} 

is a Grobner basis for Ix with respect to the lexicographic term order on Z[xi, . . . , Xn] given by xi < • • • < x„. 
Indeed, the initial term of h\.-i^i{i) is x^'~''^^, so these generators have pairwise relatively prime, monic 
initial terms. Consequently, the quotient ring on the left of ((BJ is a free Z-module of rank rir=i('^«~*~''-'^)' "^ith 
Z-basis given by the standard monomials (those divisible by none of the initial terms), namely • ■ • : 
ai < Xi — i}. Since Theorem 12.11 implies that H*{X\) is a free Z-module of the same rank, the surjection © 
must be an isomorphism. □ 

For example, if A is the partition shown in Figure ^ then the Grobner basis for I\ is 

hsil), h42), /i3(3), /i3(4), /i2(5), /ii(6), /i2(7), /i2(8). 
The previous proof shows that Ix is the elimination ideal 

h = Z[a;i, . . . ,a;„] n Jx- 

This observation has some useful corollaries, which can also be proved by direct combinatorial/algebraic 
arguments avoiding any use of geometry. The first corollary is the algebraic manifestation of the (surjective) 
map i?^ — > i?^ induced by the inclusion of Schubert varieties Xx X^. 

Corollary 2.4. Let A and fi be partitions, both with n nonzero rows, such that X Z) fi. 
Then Ix C , and consequently, is a quotient of i?^ . 

Proof. By definition of Jx, one has Jx C in this situation. □ 

Corollary 2.5. If Xi = A.^+i = ■ ■ ■ = Xj for some i < j then the ideal Ix is invariant under permutations of 
the variables Xi, x^+i, . . . ,Xj. 

Proof. It suffices to show that Jx has this same invariance. Note that the generators for Jx of the form 

em(*' + 1, A^) for i < i' < j and m > A^/ — i' 

are all redundant, as they lie in the ideal generated by {e,„(j + 1, A^) : m > Xj — j}. The latter generators, 
and all other generators of Jx, are symmetric in Xi, x^+i, . . . ,Xj. □ 

3. Two REDUCED GrOBNER BASES 

This section examines the Grobner bases for Ix for two extreme cases of indecomposable partitions. In 
both cases, one can describe the (unique) reduced Grobner basis, which will be used in an essential way later 
in the paper. We assume some familiarity with "Grobner basics" on the reader's part; a good reference for 
this topic is 

We begin with some notation regarding Grobner reduction. Since the generators {hxi-i+i{i) : 1 < i < 71} 
form a Grobner basis for Ix with respect to a lexicographic monomial ordering in which xi < .. .Xn, we 
can compute in the quotient by reducing polynomials modulo this Grobner basis. For a polynomial 
/ G Z[a;i, . . . , Xn], we will denote by / this standard form of /. That is, / is the unique Z-linear combination 
of standard monomials {x"^ ■ • ■ x^" '■ Oi < Xi — i} which is congruent to / modulo Ix- Given a standard 
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Figure 3. An indecomposable partition A and its core subpartition /i (shaded). 

monomial Af, we denote by [M]f the coefficient of M in /. (This is well-defined, because the standard 
monomials form a basis for Z[a;i, . . . , Xn]/ 1\ as a free Z-module.) 

Let A = (Ai < • • • < A„) and for some fixed m < ??, let /i = (Ai, . . . , Am)- Then the fact that we are 
using a lexicographic order to perform reductions has the following easy consequence (see also ^ §3.1]), 
which will be used frequently. It can be viewed as an algebraic consequence of the fibration Xx 
that forgets the subspaces of dimension greater than m in a flag, which happens to induce an injectivc map 
H*{Xf,)^ H*{Xx). 

Proposition 3.1. Let A and fi be related as above. Suppose that f in ^[xi, . . . ,a;„] lies in some suhalgebra 
Z[a;i, . . . ,Xm], where m <n. 

Then the images of f in i?^ and have the same standard form f . 

Our first extreme case arises when A is an indecomposable partition with Aj = p, and /i C A is the smallest 
indecomposable partition having /i^ = p, namely fi = (2, 3, . . . , i — 1, i,p). 

Proposition 3.2. Let /i = (2, 3, . . . , z — 1, z,p). With respect to lexicographic order on Z,[xi, . . . , Xm] with 
xi < ■ ■ ■ < Xm, the ideal has reduced Grohner basis 

{xi/ii(l), X2/ii(2), . . . , x,_i/ii(z - 1), rrP""' + x^'h^ - !)}• (7) 

Proof. It is easy to see that the elements of (0 form a reduced Grobner basis with respect to the lexicographic 
order for whatever ideal they generate. We observe that this ideal may also be presented as 

(/12(1), h2{2), h2{l - 1), xr' + ' + X^'hS - 1)) • 

We will show that this ideal is exactly By Theorem 12. 31 

= (/i2(l),/j2(2),...,/i2(*-l), VmW), 
so it remains only to show that /ip_i+i(i) and x^^~^'^^ + x^~'7ii(i — 1) are congruent modulo the ideal 
(/i2(l), /i2(2), . . . , /i2(j — 1)). Since hp^i+i{i) = X]j=i^^ ^J^'^-p-i-j+il* ^ !)> this congruence is immediate 
from the fact that 

hmii) e (/i2(l), 112(2), h2{(.)) for m > 2, 
which is easily proven by double induction on m and £ via the identity h„i{£) = xih„i^i{£) + hm{£ ^1)- D 

Our second extreme case arises when A is an indecomposable partition with n rows. Let fc = Ai, and let 
fi be the smallest indecomposable partition with n rows and fii = k. That is, 

Ml = M2 = • • • = Mfc-i ~ 
fii ^ i + 1 for k < i < n. 

Then /i is a subpartition'^ of A, which wc will call the core of A. For example, the core of A = (4, 4, 6, 6, 8, 10) 
is the partition /i = (4, 4, 4, 5, 6, 7) (see Figurc|2J. 

■^For the purposes of this paper, the statement "/x is a subpartition of A" means that fii < Xi for all rows fii of fi. Equivalently, 
the Ferrers diagram of /i is contained inside that of A, when both are left- and bottom-justified. 
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Proposition 3.3. For k < n, let X be a partition which is its own core. 
Then the polynomials 

Gi = /i,(l), G2 = hk-i{2), Gfc.i =/i2(fc-l), 

Gk^Xkhi{k), Gk+i = Xk+ihi{k + 1), G„=x„/ii(n) 

/o7TO a reduced Grobner basis for I\ under the reverse lexicographic term order given by xi < X2 < ■ ■ ■ < Xn- 

Proof. The initial terms of tlic G^'s arc (in order) x'l, X2~^ , ■ • ■ , x^_^, x1, . . . , x^. It is evident that no 
initial term divides any term of any other G^. Therefore, they are a reduced Grobner basis for the ideal that 
they generate. 

We claim that for every r € {k, k + 1, . . . , n}, 

{Gi,...,Gr) = {hk{l), hk-l{2), h-2{k - 1), /l2(fc), . . . , h-2{r)) . 

The claim is trivial for r = k. For r > fc, it follows from induction and the observation that h2{r) — h2(r—l) = 
Xrhi{r) = Gr- In particular, the equality for r ~ n gives (Gi, . . . , G,.) = I\- □ 

The form of this reduced Grobner basis has the following consequence, which we will exploit later. 

Corollary 3.4. ("Stickiness") Let A be an indecomposable partition which is its own core, and k := Ai. Let 
M be a monomial in xi, . . . , Xn- 
Then: 

(1) Lf k < i < n and M is divisible by Xi, then so is M. 

(2) // M is not divisible by any of the variables Xk, . . . ,Xn, then neither is M . 

Proof. (1) is immediate from the previous discussion. For (2), the only Grobner basis elements that can be 
used in the reduction of M are Gi, . . . , Gk-i, so the reduction process cannot introduce a monomial divisible 
by any of ccfc, . . . ,a;„. □ 

One useful consequence of "stickiness" is the following. 

Corollary 3.5. Let A be an indecomposable partition which is its own core, and k := Ai. Let f = '^i^i 
be an element of the degree-one graded piece i?j of i?^. Decompose f as f = g + h, where 

k—l n 

g = ^fliXi, h = aiXj. 

2—1 i—k 

If f™ ^ in for some positive integer m, then = in i?'^. 

Proof. Note that — 5™ + p, where p is some polynomial divisible by OkXk + • • • + a„a;„. Passing to the 
standard forms, we find that = g"^ +p. By CoroUarv 13.41 no monomial in is divisible by a sticky 
variable (that is, one of x^, . . ■ , Xn), but every monomial in p is divisible by a sticky variable. Therefore 
g^ = i^p). □ 

4. NiLPOTENCE OF LINEAR FORMS IN THE COHOMOLOGY OF G/B 

The main result of this section. Theorem 14. II concerns the nilpotence orders of degree-1 elements in the 
graded ring H*{G/ B). This result may be of independent interest, and it would be nice to have a geometric 
explanation for it. 

Recah that H*{G/B) = i?"" ^ Z[xi, . . . ,a;„]/J, where 

J = (e,(n) : 1 < i < n) = /„,. = {hn-^+l{i) : I < i < n) . (10) 

We digress to discuss graded Z-algebras and nilpotence. A standard graded Z-algebra is a ring R with a 
Z-module direct sum decomposition R = ^^oq Rd in which each R^ is a free Z-module, Rd - Re C Rd+e and 
R is generated over the subalgebra i?o = Z by Let i? be a ring and f G R a nilpotent element (that is, 
some power of / is zero). The nilpotence order of / is defined as the smallest integer k such that f'^ = 0; we 
will sometimes say that / is k-nilpotent. (So / has nilpotence order 1 if and only if / = 0.) 

By Theorem 12. 31 R^ = Z[xi, . . . , Xn]/I\ is a standard graded Z-algebra, with R^ = H^{Xx; Z). Further- 
more, every element of Ri is nilpotent, since i?"^ has finite rank as a Z-module. The nilpotence order of 
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these linear forms will be our main tool in distinguishing the rings R . In this section, we study the case 
that A = n"; we treat the general case in Section |S1 

Note that the images of the variables Xi in i?" satisfy xf = 0. Indeed, by Corollary 12. 51 it is sufficient to 
prove that a;" = 0, which follows from HlOf) since /„n contains the element /i„_i+i(l) — /i„(l) = x". In fact, 
more is true: 

Theorem 4.1. Let f e H'^{G/B) ^ 

Then f has nilpotence order greater than or equal to n, with equality if and only if f is congruent, modulo 
J , to a scalar multiple of one of the variables xi , . . . , a:„ . 

We first show that n is the minimal nilpotence order achieved by any linear form. 

Proposition 4.2. Let f G i?"" be a linear form. If f^^^ = 0, then / = 0. 

Proof. Let / be a preimage of / under the quotient map . . . ,Xn] -R" • Then /"~^ = means 

/"~^ e J. By degree considerations, this means that /"~^ belongs to the ideal 

I := {e^{n) : 1 < i < 71 - I) C Z[xi, . . . ,Xn]. (11) 

Thus it suffices to show that / is a radical ideal, since then / G / and / = in i?"" . We will show something 
slightly stronger: that the ideal /' := {ei{n) :l<i<n — l)c C[a;i, . . . is radical. Indeed, any nonzero 
nilpotent in Z[a;i, . . . , Xn]/ 1 would give rise to a nonzero nilpotent in C[xi, . . . , a;„]//'. 

Let ^ be a primitive n^^ root of unity. We claim that /' is the vanishing ideal I{V) for the variety y C C", 
defined as the union of all lines whose slope vector is any permutation of (1, ■ • ■ , C"~^)- Note that there 
are exactly (n — 1)! such lines, because two such slope vectors that differ by multiplication by a root of unity 
give rise to the same line. Equating coefficients of powers of t in the equation 

n n 

r - 1 = j](t - c) = E ^'(1' ■ ■ ■ ' ^"~')*' 

1=1 i=0 

shows that /' C I{V). For the reverse inclusion, note that ei(7i), . . . , e„(n) is a regular sequence in 
C[xi, . . . , Xn], and therefore cuts out scheme-theoretically a complete intersection of KruU dimension 1, 
that is, a set of curves with various multiplicities. By Bezout's Theorem, the sum of the degrees of those 
curves, counted with multiplicities, must be 

deg(ei(n)) ■ deg(e2(n)) • ■ •deg(e„(n)) = 1 • 2 ■ • • (n - 1) = (n-1)! 

But this complete intersection contains at least [n — 1)! lines in V . each of degree 1. Therefore it contains 
no other curves, and each line occurs with multiplicity 1; that is, /' = I{V^)- D 

To complete the proof of Theorem 14. II we must show that the scalar multiples of the variables Xi are the 
only n-nilpotcnt linear forms in i?" . In what follows, we regard a linear form / = C-lincar 
functional, mapping v = (di, . . . , t;„) G C" to X]r=i ^^iVi. 

Lemma 4.3. Let f — Y^^=i '^i^ij with Ui G C, and let a G C* fee a nonzero constant. Suppose that /(«)" = a 
for all V G C" whose coordinates are permutations of the distinct n^^ roots of unity. 
Then f G Cxi + Cei(n) for some i. 

Proof. Let be a primitive n^^ root of unity. Let the symmetric group &n act on C" by permuting 
coordinates, and for a permutation a G ©„, abbreviate /(tT(l, C"~^)) by /(c)- Replacing / with f /a, 

we may assume that f{a)" = 1 for all a G &n- That / has the desired form is equivalent to the statement 
that at least n — 1 of the coefficients oi, . . . , a„ are equal. This is trivial if n = 1 or ?i = 2, and can be 
checked by direct calculation if n = 3. Therefore, suppose n > 4. By transitivity, it suffices to show that if 
two coefficients are different, then the other n — 2 are mutually equal. 

Suppose that ai ^ 02- Choose i j G [n] so as to maximize |C' — C"' |i a-nd let a G 6„ such that (7(1) = i 
and (7(2) = j. Then /(cr) and /((12) o a) arc both roots of unity, and 



/(a)-/((12)oa) = (ai-a2)(C-C^). 



(12) 
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Taking the magnitude of both sides, the choice of i and j impUes that \ai — < 1. On the other hand, if 
we choose i' ^ j' G [n] to minimize — C"* li the same argument imphes that |ai — 02] > 1. We conchide 
that |ai — 02! — 1. 

Note that Q and C"* are the only n*'' roots of unity whose difference is Q — . (This may be seen most 
easily by plotting the n*'' roots of unity in the complex plane, and observing that no two of the line segments 
joining two maximally distant roots are parallel.) Therefore, the equation (|12|l implies that the values f{a) 
and /((12) o a) do not depend on cr(3), . . . , ain). Hence 03 = . . . = a„ as desired. □ 

Proposition 4.4. Let / e i?"" he a linear form such that /" = 0. 
Then f g Zxi for some i. 

Proof. Let / be a preimage of / under the quotient map Z[a;i, . . . ,Xn] -» -R" ; that is, /" G J. By degree 
considerations, there is a constant a G Z such that /" = Q;e„(n) modulo /. As in the proof of Proposition lT!^ 
the ideal / vanishes on all vectors v whose coordinates are a permutation of the distinct n^^ roots of unity. 
Therefore /"(u) = Q!e„(n)(u) = (— l)"~^a for all such vectors v. By Lemma [4.31 there is some i such that 
/ G Cxi + Cei(n). As / G Z[a;i, . . . , Xn], this implies / G Zx^ + Zei(n). Consequently / G Zx^ in i?" . This 
completes the proof of the proposition and of Theorem 14.11 □ 

5. NiLPOTENCE OF LINEAR FORMS IN THE COHOMOLOGY OF Xx 

Throughout this section, A will be an indecomposable partition. We continue our study of nilpotence 
orders of linear forms in the graded Z-algebra = H*{X'^). The main result is the following classification 
of linear forms of minimal nilpotence order, generalizing Theorem 14. II 

Theorem 5.1. Let A = (0 < Ai < • • • < A„) be an indecomposable partition, and let k := Xi. Then k is the 
minimal nilpotence order of any linear form in . Moreover, if A has exactly m parts equal to k ( that is, 
k = Xi = ■ ■ ■ = X,n < Xm+i), then the elements of Ri of nilpotence order exactly k are classified as follows: 
Case I. Either Xk~i > k, or n < k — I. 

Then the k-nilpotents in R^ are the multiples of Xi,. . . ,Xm- 

Case II. Xk-i = k (that is, m = k — I). 
Subcase Ma. Either Xk > k + 1, or k is odd. 

Then the k-nilpotents are xi, . . . , Xk-i, and a;i + ■ • ■ + Xk-i- 

Subcase Mb. Both X^ = k + 1 and k is even. 

Then the k-nilpotents are Xi, . . . , x^^i, Xi + ■ ■ ■ + Xk-i, and Xi + ■ ■ ■ + x^-i + 2xk. 

By way of motivation for the rather technical matter of this section, we explain how the classification of 
nilpotents will be used in the next two sections to recover a partition from its cohomology ring. Theorem l5.ll 
implies immediately that Ai is an isomorphism invariant of R^. Moreover, by the presentation of Theorem l2.3l 
the quotient ring R^ / (xi) may be identified with the ring i?'', where i' ~ (A2 — 1, A3 — 1 . . . , A„ — 1) is the 
partition obtained by removing the first row and column from A (see Figure|5J). However, it is really necessary 
to describe i?" as a quotient i?"^ / (/), where / is some linear form identified intrinsically from the structure 
of R^ as a standard graded Z-algebra, that is, in a way that does not depend on the presentation. The 
classification of nilpotents in Theorem 15.11 is the tool that allows this. It turns out that we will require 
almost all, but not quite all of the last assertion in the theorem, so we only prove the parts that will be used. 
(The arguments we omit are very similar to those that we include.) 

In the first part of this section, culminating in Proposition l5.4l we prove the first assertion of Theorem l5.1l 
namely that fc = Ai is the minimal nilpotence order of any linear form in R'^. We begin with a weaker 
statement: that no linear form in the first fc — 1 variables has nilpotence order less than k. 

^k X \ 

Lemma 5.2. Let X be indecomposable with k :~ Xi. Let f ~ z2i=i ^i-'^i ^ ^1/ ^^"^^ / supported only 
on the first fc — 1 variables. Then, in R'^ , 
(a) /'^"^ = i/ and only if f ^ 0, and 
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(b) if = 0, then f is a scalar multiple of one of the following: Xi, . . . , Xk-i, Xi + ■ • • + x^^ 



1 • 



Proof. By Proposition 13 . II and the hypothesis that / is supported only on the first k — 1 variables, we may 
assume without loss of generality that n < fc — 1. By Corollary 12.41 we may decrease the part sizes of A (if 
necessary), so as to assume that A = fc". But then using Proposition 13. II again, we can re- introduce parts 
A„+i, A„+2, ■ • ■ , Afe all of size fc, and work in the ring Bf' = GLk{€-)/B, where assertion (a) follows from 
Theorem Ol 

In fact, assertion (b) also follows from Theorem 14.11 The degree- 1 graded piece of If^k is generated by 
ei(fc), so the elements of Ri listed above are the only ones that are congruent modulo /^./e to a scalar 
multiple of a variable Xi (here we use the fact that xi + ■ ■ ■ + x^-i = ei(fc) — Xk)- O 

An immediate consequence of Lemma 15.21 is that every linear form of nilpotence order Ai — 1 must be 
supported on at least one of the variables Xk, ■ ■ ■ , Xn- This is where the concept of "stickiness" introduced 
in Corollary 13.41 first comes into play. 

Proposition 5.3. Let A be indecomposable with k := Ai, and let f S R^. Then /'"'^^ = Q if and only if 
f = in R^. 

Proof. Assume / 7^ G i?.^, but f^~^ = in R^. By Lemma f5.2f aV we may assume n > k. By Proposi- 
tion we may assume without loss of generality that A is its own core. 

Writing f = g+h, where g = aiXi + - ■ ■ + ak-iXk-i and h = akXk + - ■ - + 0,1X^1, it follows from Corollarv l3.5l 
that g''^^ = 0. Hence g = by Lemma f5. 21 That is, f = h. If / is not supported on Xn (that is, a„ = 0), 
then we may replace A with the partition obtained by removing the nth (largest) row. Repeating this as 
many times as necessary, we may assume without loss of generality that a„ 7^ 0. 

Now let M be any monomial in the variables Xi, . . . , Xk-i. Note that 



[x„Af]/fe-i = [a;„M] (a„a;„)'=-i (13) 

because the variables Xk, . ■ . ,Xn-i are sticky fCorollarv l3.4|l . Reducing (a„.T„)'^^^ using the Grobner basis 
element G„ of JUJ, we find that 

(OnXn)''^^ = -a„X,^;"^(j:i H 'rXn-l) 

= alx'^~''ixi + --- + Xn-i)'' ^^^^ 



= axn{xi -I 4 

where a ~ (— l)'"'^^a^j^^ 7^ 0. Combining this with H13|) yields 



\k-2 
-1) 



[XnMjf" 1 = a[XnM]x„{xi -\ 'rXn-l)''~ 



2 



a [xnM] Xn{xi H h a;fe__i)'=-2 (15a) 



= a[Af](xi + --- + a-fc_i)'=-2 (15b) 

where (|15a() follows from stickiness, and (|15b|l from the fact that only Gi, . . . , Gk-i are used in reducing H15a() . 

The polynomial xi + ■ ■ ■ + Xk-i is nonzero in i?^ since A is indecomposable. Thus Lemma 15.21 implies 
that (.Ti + • • • + Xk-i)''^'^ 7^ as well, and so there exists some monomial M in the variables xi, . . . ,Xk-i 
for which [M](xi -I- • • ■ -f Xk-i)''~^ 7^ 0. Note that a;„M is also a standard monomial for I\. Therefore 
[x„M]/'^~i 7^ 0, a contradiction. □ 

Proposition 5.4. When A is indecomposable, the number fc = Ai is an isomorphism invariant of R'^ as a 
graded ring: namely, it is the minimum nilpotence order achieved by any linear form. 

Proof. Proposition l5 .31 states that no nonzero linear form can have nilpotence order strictly less than fc = Ai. 
On the other hand, xi has nilpotence order at most fc, because Xi = hk{l) G I\- □ 

In the second part of this section, we show that the various linear forms mentioned in Theorem 15.11 are 
the only possible fc-nilpotents in R^. We begin by determining the nilpotence order of each variable. 

Proposition 5.5. When A is indecomposable, the variable Xi is Xi-nilpotent in i?'^. 
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Proof. Let p ~ \i. First, we show that = in . Let k be the partition given by 

i times 

Then A is a subpartition of k, so is a quotient of i?"^ by Lemma f2. 41 It suffices to show that = in 
i?**, which follows from Corollary 12 . 51 since x\ G 

It remains to show that a;f~^ 7^ in i?'*'. By Proposition 13. II and Corollary 12.41 it suffices to show that 
^ in i?^, where /i is the subpartition of A giyen by 

/i (2,3, ... ,i - l,i,p). 

Note that ji is indecomposable, and that i?^ has a reduced Grobner basis giyen by ((JJ. A Grobner reduction 
similar to (|14|l . using the Grobner basis element x^~^^ + x^~^hi{i — 1) yields the equation 

= (-ir^ixp/ii(z- 1)^-1 (mod/^). 

Since further reductions modulo can only inyolye the other generators /i2(l), /i2(2), . . . , /i2(« — 1), we 
may conclude that xf"^ 7^ in R^', provided that hi{i - 7^ in i?(2,3,- - ,i-i,i). Using the fact that 

hi[i — 1) = ei(z — 1), this follows from the following more general assertion: for any in>l and i > 1, 

eiii-iy = era{i-l) 7^ in i?(2-3,-,»-i,»)_ (^g) 
This is trivially true for i < 2. For i > 2, we prove it by induction on i: 
ei(z-l)™ =(x,_i+ei(*-2)r 

-E(7)-tiei(^-2r- 



.=0 

m 

' 7TI 



eil 



(,„2r + 5] 7 .xt,ei(z-2) 



.=1 



= ei(* - 2)™ + E ( J (-l)-'-^x,_iei(z - 2)"-^ (mod /f^'^. - .-LO). 

This last expression follows from using Xi^ihi(i — 1) = x'f_i + xihi(i — 2) = xf_i + xihi{i — 2) to perform 
repeated Grobner reduction on each summand. By induction, ei(i — 2)™ = emii ~ 2), so we obtain 

ei(*-l)™ = e„,(*-2)+x,_ie™_i(*-2)^ "'j(-l)^-i 

i=i ^ ^ 

= e„i(i - 2) + Xi_iem-i(j - 2) 
= Cmii - 1), 

establishing (|16|1 as desired. □ 

Proposition 5.6. Let f = X]r=i ^i^i ^ Suppose that = 0. 
r/ien f is a scalar multiple of one of the following: 

Xi, X2, ■ ■■ , Xk-l, 

xi-\ \-Xk-i, (17) 

xi H 1- Xk-i + 2xk- 

The last case can occur only if k is even. 

Proof. By Corollarv l2.4l we may replace A with its core. Let g = X^iLi^ ^i^i be the part of / in the non-sticky 
variables. Then g'^ = by Corollary 13.51 By Lemma f5.2r b'). g is either zero or of the form axi for some 
i £ {1, 2, . . . ,k — 1}, or a{xi + • ■ ■ + Xk-i), where a is a nonzero scalar. Without loss of generality, we may 
assume that a — 1. 
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li f = g then wc arc done. Otherwise, we must show that / is a scalar muhiple of xi + • • • + a;/o_i + 2a;^., 
and k is even. By Proposition 13. II we may assume without loss of generality that / involves the variable a;„ 
with non-zero coefficient; that is, 

f = g + h + axn, 

where a := a„ ^ and /i is a linear form in the variables Xk, ■ ■ ■ , Xn-i- We consider in turn each of the three 
possibilities: namely, g = 0, g = Xi, or 5 = xi + • • ■ + Xk-i- 

Case 1: 5 = 0. 

We will rule out this case by deriving a contradiction from the assumption that =i) in R'^. Taking the 
further quotient of by the variables Xk, ■ ■ ■ ,x„_i, one obtains a ring isomorphic to i?'^, where 

^ = [k, . . . ,k ,k + \) 

k—l times 

is an indecomposable partition, with k parts, equal to its own core. If /'^ = in i?^, then {axk)^ = a^x\ — 
in i?^. So x| = in R^^ (because a ^ Q). But this contradicts Corollarv l5.5l since = fc + 1. 

Case 2: g = Xi, where i G {1, 2, . . . ,k — 1}. 

Assume that A: > 3 (the case fc = 2 falls under Case 3 below). As in Case 1, we wish to reach a 
contradiction. Consider the quotient ring 

S := R^/ {xk, . . . , Xn-l, Xi+X2-\ h Xk-l + Xn) , 

which is isomorphic to R'^ . Let j — Xi — a{xi + • • • + Xk-i) be the image of / in S\ then = 0. By 
Theorem 14. II / must be a scalar multiple of some variable. This is possible only if fc- = 3 and a = 1; that is, 
/ is a scalar multiple of either xi + X3 or X2 + X3. All that remains is to check that neither (xi + x^)'^ nor 
{x2 + x^)^ belongs to the ideal I33 = (/i3(l), /i2(2), /i2(3)); this is a routine calculation. Thus f'^ ^ in all 
cases, a contradiction. Case 2 is therefore ruled out. 

Case 3: g ^ xi + . . . + Xk-i- 

Let M be any standard monomial for I\ of degree fc — 1 in the non-sticky variables ii, . . . , x^.^i; then XnM 
is also standard. Using stickiness of the variables Xfc , . . . , Xn-i and the fact that Gn = Xn {xi + ■ • ■ + x„) G , 
we have for every such monomial 



= [XnM]J2('')a'9''-'{-iy~'xn{xi+---+Xr,-l) 



1=1 
k 



€nM] ^ C") a'g^-^-iy-^Xnixi + ■■■ + Xk-iY'^ 



1=1 



fe-1 



= {l-il-ar)[M]g''-\ 

This last expression must be zero since /^^ = in i?'*'. On the other hand, g''~^ ^ in i?'*', so there is at 
least one such monomial M in xi, . . . ,Xk-i for which [M]g''~^ ^ 0. It follows that 1 — (1 — a)'' = 0. Since 
a 7^ 0, the only possibility is that fc is even and a = 2. If n = fc, then we are done; we need to rule out the 
case n > k. 
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Figure 4. The subpartition ^ of Proposition 15. 71 fshaded). 

Suppose that n > k. Replacing Xn with in the above calculation, we find that the coefficient is 
either or 2. Bearing in mind that g + Xk = xi + ■ ■ ■ + x^-i + Xk ~ hi{k), we pass to the quotient ring 

T := / {xk+i, Xk+2, ■ ■ ■ , Xn-i, g + Xk) 

= Z[xi, . . .,Xk,Xn] I (/ife(l), /lfc-l(2), . . . , /l2(fc - 1), Xk{g + Xfc), Xn{g + Xfc + Xn), g + Xk) 

= Z[xi, . . .,Xk,Xn] I {hk{l), hk-i{2), . . . , /i2(fc - 1), g + Xfc, x^) 

Note that since / equals either g + 2xn or g + 2xk + 2a;„ , and Xk = —g in T, the image p of / in T is of the 
form p = ±3 + 2xn- Since x^ and are both zero in T, we have 



/ = 5]('')(2x„y(±5)'''--'' = ±2kx„g''-\ 

3=0 ^-^^ 



But 5*^-1 7^ in by Theorem lO so x^g^ ^ ^ in T. Hence p^ 7^ in T, which implies that 7^ in 
R^, as desired. □ 

We now know that every fc-nilpotent linear form in R^ is, up to scalar multiplication, one of the linear 
forms (|17|l . However, if A is not its own core, then we must consider the possibility that one or more of 
these linear forms actually has nilpotence order strictly greater than k. We examine each candidate in turn; 
Proposition 15 . 51 immediately takes care of the possible nilpotents xi, . . . ,Xk-i- 

Proposition 5.7. Let A he indecomposable with n > k — 1 parts and fc = Ai. Let g = xi + ■ ■ ■ +Xk-i £ R^. 
Then g^ ^ if and only if Xi = ■ ■ ■ = Xk-i = k. 

Proof. By Proposition 13. II we may assume that n = k — 1. Suppose that Ai = ■ • • = Afe_i = fc. Then 

R^^R'^"'" = Z[xi,...,a;fe_i] / (/ifc(l), /ifc_i(2), . . . , /i2(fc - 1)) 

= Z[xi, . . . ,Xk-i,Xk] / {hk{l), hk-i{2), . . . , h2{k - l),hi{k)) 

and g = —Xk in R^ , so g'^ = follows from Theorem 14. II 

Conversely, suppose that Xk-i > k. We will show that g'' ^ 0. Let /i be the subpartition of A given by 

/i = (fc - 1, . . . , fc - 1, fc + 1) 
^ ^ ^ 

k~2 times 

(see Figure 0J). By Corollary 12.41 it will suffice to show that g'' ^ in i?^. We may rewrite the presentation 
of R^' as 

i?" = Z[xi,...,Xk-i]/{hk-i{l),hk-2{2), ...,h2{k-2),h3{k-l)) 

= Z[xi,...,xk-i] / {hk-i{l), hk-2{2), /i2(fc-2), 4_i+4_i/ii(fc-2)), 



CLASSIFICATION OF DING'S SCHUBERT VARIETIES 



15 



using the fact that 

/i3(fc-l) = xl_^ + xl_^hi{k - 2) + Xk-ih2{k - 2) + hsik - 2) 

= xl_i + xl_^hi{k - 2) + Xfe„i/i2(fc - 2) + /i3(fc - 3) + Xk-2h2{k - 2), 

Therefore x'\._^ = (—iyx1_ih^~'^ for aU j > 3. Letting h = hi{k~2) = xi + - ■ ■ + Xk-2, so that g = h + Xk-i, 
we have in 

9' = h'+(^^h^-'x,^,+ (^^h'^-'xl^,+Y^i^^^^^^^ 

k 

= +kh''-\k-i+h''-^xi_iY.(~'^y 

i=2 

= h'' + kh'''^Xk-i + {k-l)h''-^xl^^. 

No further Grobner reduction is possible, so g'^ is zero if and only if h'^, kh^~^ , and (fc — l)h^~'^ are all zero. 
But fc > 1, and h^^'^ 7^ by Proposition l5.3l We conclude that ^ in i?^ as desired. □ 

For the remaining assertions of Theorem l5.ll we are left only to consider the potentially fc-nilpotent linear 
form g = xi + . . . + x^-i + 2xk- Rather than determining exactly when g is fc-nilpotent as in the theorem 
(which can be done by an argument similar to Proposition 15 . 7|l . we content ourselves with checking directly 
the case fc = 2, since this is all we need for the present study. Here g = xi + 2x2, and by Proposition l3.1|l 
we may work in the ring 

R'^^'^^-^ =Z[xuX2]/ {xlhx,-i{2)) . 
Then it is easily seen that g^ = x\ + AxiX2 + 4a;^ is zero in this ring if and only if A2 = 3. 

6. The indecomposable case 

We now use the results of the previous section to prove that an indecomposable partition is determined 
uniquely by the cohomology ring of the corresponding Schubert variety. 

Theorem 6.1. Every indecomposable partition A may be recovered from the structure of the ring R^ as a 
graded "L-algebra. In particular, if X and /i are different indecomposable partitions, then i?^ and i?^ are not 
isomorphic. 

Proof. We induct on n, the number of parts of A. Since A is indecomposable, n is the rank of i?^ as a free 
Z-module. By Theorem 15.11 the smallest part fc := Ai is the minimal nilpotence order of any member of 
R^. Moreover, as mentioned at the beginning of SectionEl R^/ {xi) ^ R", where ;/ is obtained from A by 
deleting the first row and column (see Figure By induction, it suffices to show that we can describe R'^ 
up to isomorphism in a way that is independent of the presentation. 

We proceed by examining the same two cases as in Theorem 15. II however, we subdivide Case II slightly 
differently into subcases. 

Case I. Afc_i >fcorn<fc — 1. 

Let m be the greatest index such that A,„ = fc. Then Theorem 15.11 tells us that the fc-nilpotent linear 
forms in (i?^)i are (up to Z-multiples) xi, . . . ,Xm- Consequently, up to sign, these are exactly the primitive 
fc-nilpotents, that is, those fc-nilpotents / which can only be expressed as a scalar multiple ag for another 
fc-nilpotent g and aGZifa^il. 

By Corollarv l2.5l one has i?'^/ (xi) = R^/ (xi) (= R'^) for every i e {1,2,..., m}, and hence R" may be 
identified intrinsically as the quotient of i?^ by an arbitrary primitive fc-nilpotent linear form. 

Case II. Afc-i = fc. 

Then the primitive fc-nilpotents are (up to sign) xi, . . . , xi + ■ ■ ■ + Xk-^, and if fc is even, possibly 

also xi 4- • • • -f- Xk-i + 2xk. 

Subcase MA. fc > 2. 
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If k is odd. then the "extraneous" primitive fc-nilpotcnt xi + ■ ■ ■ + x/^^i + 2a; is absent. If k is even, then 
Xi + ■ ■ ■ + Xk-i + 2xk is distinguished intrinsically as the unique primitive fc-nilpotent which is Z-lincarly 
independent of all the others. 

Thus, in all cases when fc > 2, we can intrinsically identify the primitive fc-nilpotents xi, . . ., Xk^i, 
xi + ■ ■ ■ + Xk^i, up to sign. By Corollarv l2.5l the first k — 1 forms on this list all have R^/ (xi) = / (xi) = 
R'^. Hence i?" can be identified intrinsically by "majority rule": it is the Z-algebra that occurs (up to 
isomorphism) as the quotient of R^ by at least fc — 1 of the k different primitive fc-nilpotent linear forms 
(other than the one, namely xi + ■ ■ ■ + Xk-i + '2xk, that is linearly independent from the rest, as above). 
Note that the fact that k — 1 out of fc is a well-defined "majority" uses the assumption that k > 2. 

Subcase MB. k ^ 2. 

If A2 > 3, then xi is the unique primitive fc-nilpotent up to sign, so it is distinguished intrinsically, as is 
R" = R/ {xi). 

If A2 = 3, then there are two primitive fc-nilpotents up to sign, namely xi and xi 4- 2x2. We claim that 
the graded Z-algebra map to : R^ ^ R^ defined by 

uj{xi) = xi + 2x2, ^{xt) = ~X2, i^ixi) = Xi for 3 < i < n 

is an automorphism of R^ interchanging xi with xi + 2x2- Indeed, it is a routine calculation to check 
that ui lifts to an automorphism of Z[.ti, . . . , x„], and that ijj(/a) = -^a- In particular, R'^ = R^ / {xi) = 
R^/ {xi + 2x2) may again be described up to isomorphism as the quotient of R}^ by an arbitrary primitive 
fc-nilpotent linear form. □ 



7. The decomposable case 

We now consider the case that A is decomposable, with indecomposable components A^^^ A*^^-*, . . . , A^*"^. 
In this case, X\ = Xxn) x ■ • ■ x Xxm . Since each X^'' ' has no torsion in its (co-)homology by Theorem 12. II 
the Kiinneth formula [ 111 §61] implies a tensor decomposition for the associated coliomology rings: 

r 

H*{Xy, Z) - (g)i/*(X^(„; Z). (18) 

1=1 

Together with the uniqueness result for indecomposable partitions (Thcorem l6.1() . it would seem that we are 
done. However, there is one remaining technical point: to verify that the partitions A^*^ can be read off intrin- 
sically from the structure of H*{X\) as a graded Z- algebra, we must check that the tensor decomposition (II8II 
is unique. 

To do this, we make further use of the facts about nilpotence established in Section [S| But first we must 
make precise the notion of tensor decomposition, and point out how it interacts with order of nilpotence. 

For R a standard graded Z-algcbra, a tensor decomposition is an isomorphism of graded Z-algebras 
R 9i r(i) ® ■ • ■ ® T^'') in which each T^*) is a standard graded Z-algebra. Note that any such decomposition 
is completely determined by the associated direct sum decomposition of free Z-modules i?i = 
since T^*) is then the subalgebra of R generated by the direct summand T^^^ of Say that a tensor 
decomposition of R is nontrivial if T^*-* 7^ Z for all i. Say R is tensor-indecomposable if it is not Z itself, and 
has no nontrivial tensor decomposition. 

Lemma 7.1. Suppose that R = T^^' » ■ ■ ■ (8) T^''). Let x e Ri; that is, 

X = xi®l(g)---(g)l -t- l(E)X2<E)l---(E)l + ... + l®---(E)l(E)Xr 

where Xi G t[^\ Let ki be the nilpotence order of Xi. (Recall that ki ~ 1 if and only if Xi — 0.) 
Then the nilpotence order of x is 

c = ki + k2 + ■ ■ ■ + kr — r + 1. 

Proof. By the pigeonhole principle, each term of the multinomial expansion of x'^ is divisible by x^^ for some 
i] therefore, x"^ = in R. For the same reason, all but one term of the multinomial expansion of x'^~^ 
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vanishes; the exception is 



X^,^ ^ «) Xo^ ^ (g) • • ■ (g) xl" 



yki — 1, . . . , fc„ — 1^ 

which is nonzero, since it is nonzero in each tensor factor. □ 

This calculation has immediate useful consequences. 

Corollary 7.2. Let R be a standard graded "L-algebra with a nontrivial tensor decomposition R — T^'^\ 
Then any linear form f £ Ri that achieves the minimal nilpotence among all elements in Ri must lie in T^'^ 
for some i. 

Combining Lemma l7 . II with Proposition 15 . 51 yields the following. 

Corollary 7.3. Let X be a partition with indecomposable components {A^-'^j^'^]^. If Xi corresponds to A^'''' in 

(i) \ 
this decomposition, then Xi is Xj: -nilpotent in R . 

For example, if A is the decomposable partition shown in Figure ^ then Ai, . . . , As correspond to the 
rows of A'-^-' , and A7, As to the rows of A*-^-* . Thus the variables xi, . . . ,X5 have nilpotence orders 5, 5, 5, 6, 6, 
respectively, in R^ (and in R^ ), and X7,xs have nilpotence orders 2 and 3, respectively. (Note that 
these seven variables are a Z-basis for R^; xq = ~{xi + • • • + xs) does not correspond to a variable in the 
presentation for i?'*''^'.) 

Proposition 7.4. Let A be an indecomposable partition. Then the ring R^ is tensor-indecomposable. 

Proof. Let n denote the number of parts in A, and A: = Ai its smallest part. We proceed by induction on n. 

If n = 1, then clearly R^ ~ Z[a;i]/ (x'l) is indecomposable. Otherwise, suppose that R^ — T^^^ ® T'^^ is 
a nontrivial tensor decomposition; we will obtain a contradiction. 

By Proposition 15.41 xi is a nilpotent of minimal order, and hence by Corollary 17.21 without loss of 
generality xi G T'^). Then R^ / {xi) = T^^)/ ® T^^). On the other hand, R^ / {xi) ^ R" , where v is the 
partition obtained from A by removing the first row and column. Since A is indecomposable, so is v. By the 
inductive hypothesis, the decomposition T^^^ / (xi) (g T*^^^ must be trivial; that is, T'-^^ (xi) = Z, and T^-^^^ 
must be generated by xi as a Z-algebra, i.e., T*^^) ^[xi]/ (xi). Therefore, exactly one member of the set 

L = {x2 + axi : a e Z} 

(2) 

belongs to T^ . Let £ be the nilpotence order of that one form; then all other elements of L have nilpotence 
order k+£— 1 > £ by Lemma lTm Let m = A2; note that m > 3 since A is indecomposable. By Proposition l3.1l 
we can work in the algebra R'^^^'^^^ = R^^'"^\ namely the quotient of Z[a;i, 0:2] by the ideal 

\Gi = Xi, G2= X2 + X2 Xi + . . . + X.2 X^ ) . 

Let a e Z be arbitrary. We will show that no linear form X2 + axi has nilpotence order strictly less than 
TO. Indeed, 

m — 1 



rn — i , _ 1 \ 

(x2+axir-^ = Er- 

n \ / 



X Q cy, X -1 



J=0 

m-2 

, ryi — i' — 1 m — 7 — 1 I ^ 

xi,a 




- 1 I x'^x^-'-^ 



XjX™ mod (Gi,G2). 

This last expression is exactly the standard form of [x2 + axi)™"^. For j = to — 2, the summand is 
((to— 1)q!— x\; since to > 3 and a is an integer, the coefficient is nonzero. Therefore (x2+olx\)'"''~^ ^ 0. 
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On the other hand, a;™ = in i?'^ by Proposition 15.51 Therefore X2 must be the unique element of L with 
minimal nilpotence order m = £, and every other element of L must have nilpotence order fc + to — 1 . But 
there are no standard monomials in Xi , X2 of degree greater than (fc — 1) + (to — 2) = A; + to — 3, which implies 
that every element of L has nilpotence order A: + to — 2 or less. This contradiction completes the proof. □ 

We now establish the key fact of the decomposable case, that these decompositions are actually unique. 

Lemma 7.5. The ring has a unique tensor decomposition into tensor-indecomposahles. Specifically, if 
A has indecomposable components A^^-*, A'-^\ . . . , A^'-* , then 

R^ = i?^"* ® • ■ • ® i?^'''' 
is the unique tensor decomposition of R^ , up to permuting the factors. 

Proof. The existence is immediate, since each i?^' ' is tensor-indecomposable by Lemma l7.4l For uniqueness, 
we proceed by induction on the number of rows of A. If A has only one row, the statement is trivial. 
Suppose that R^ = (Ejf^j^T'-*' is a tensor decomposition with each T^'^ tensor-indecomposable, so that 

s r 

(g)TW = R^ = (g)i?^'^\ (19a) 
j=i j=i 

0T« = i?^ = 0i?f'. (19b) 

1=1 j=i 

Let k be the minimal nilpotence order of any element of i?^. Then k = minjA^"''' : 1 < j < r} by Corollarv l7.3l 
Without loss of generality, we may re-index so that k = A^^^; then xi is a linear form of nilpotence order 
k. By Corollarv l7.2l xi must belong to one of the T*^*', say T'^^\ Let v^v'^^^ be the partitions obtained by 
removing the left column and bottom row of A, A*-^-*, respectively. Then 

s r 

T'^^^/{xi)®^T^^ = R^/{xi) = i?''*" ® (g) (20a) 

s r 

TfV^^iffi0rf' = Ri/^xi = Rf ®@Rf\ (20b) 

i=2 j=2 



By induction, the rightmost expression in 1)21) a|l is the unique tensor decomposition of R"^ into tensor- 
indecomposables (possibly with a superfluous factor R'^^ '= Z if A^"'^-' has only one part). Thus the rightmost 
expression in l|20bp is unique — clearly not as a direct sum decomposition of R^fExi as a Z-module, but as 
a direct sum decomposition which induces a tensor decomposition of R^/ (xi). 

Now assume that A^^^ has to rows, so that xi,X2, . ■ . , x^ generate i?^* ' as a Z-subalgebra of i?^. For each 
i € {2, . . . , to}, consider the image X( of x^ in R^ — R^/Zxi. Since each Xi belongs to the direct summand 
' on the left side of the unique decomposition l)20b|) . it must belong either to T^^^ fExi, or to T^^'' for 
some i > 2. On the other hand, Corollarv l7.3l tells us that xe is A^^'^'-nilpotent in R^, but Xi is ^'^j'j^-nilpotent 
in R'^ . That is, the nilpotence order of xi drops by 1 in the quotient by xi (because ~ A^^' — 1). If 
xi e Tf ) for some J > 2, then this last observation contradicts Lemma [7. II Therefore Xi G T^^^ /Zxi, from 

which we conclude that T^'^^ /Zxi D 

Consequently, the uniqueness property of the decomposition Ij20bp implies that 

T^'^/Zx, = Rf e Rf"' 

for some subset J7 C {2, 3, . . . , r}. Since xi lies in both T^^^ and i?^'"^' , we conclude that 

tW ^ B.f'®^Rf"' 
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and, since is a standard graded Z-algebra, 

But T(i) was assumed to be indecomposable, so this forces [/ = 0. Hence T^^^ ~ i?^' ' and T^^^ fZxi = 
Ri'' \ By the uniqueness property of (|20b|l . we must have r = s, and after re-indexing, r^'*' = R^^ ' for 
I = 2, 3, . . . , r. Thus the two tensor decompositions in (|19a|l are identical. □ 

The nontrivial implication (iii) => (i) in the main result, Theorem ll.lL is now immediate from Lemma l7.5l 
and Theorem 16. II 

Remark 7.6. As we shall now demonstrate, it was essential to study the cohomology of X\ with integer 
coefficients. If A is a coefficient ring in which 2 is invertible, then ProDOsition l7.4l Lcmma [731 and Theorem ll.il 
would all fail to hold if "graded Z-algebra" was replaced with "graded A- algebras". That is, Ding's Schubert 
varieties are not classified up to isomorphism by their cohomology with A-coefRcients. For example, consider 
the indecomposable partition A = (2, 3). By completing the square, one has 

i?(2'3)(8)zA = A[xi,X2] / (xl, xl+xiX2 + 2^l 

= A[xi,x2] I {^\, 

= A\x^\ I {xf^ ® A\y\ I {y^) . 

Thus indecomposable partitions do not lead to tensor-indecomposable graded A-algebras. This also leads 
to "extra" isomorphisms among the cohomology rings H* {X\ \ A) = R^ ®i A. For example, the partition 
/i = (2,2,4) has indecomposable components [i'^^'> = /i*^^^ = (2). Since i?'^) = Z[x]/ (x^), one has 

= A[x] / (x^) (SaA[x] / (x:^) = R^(g,zA 

even though A = (2, 3) and /i = (2, 2, 4) do not have the same indecomposable partition components. 
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